A Note on the Uniform Kan Condition in Nominal Cubical Sets
نویسندگان
چکیده
Bezem, Coquand, and Huber have recently given a constructively valid model of higher type theory in a category of nominal cubical sets satisfying a novel condition, called the uniform Kan condition (UKC), which generalizes the standard cubical Kan condition (as considered by, for example, Williamson in his survey of combinatorial homotopy theory) to admit phantom “additional” dimensions in open boxes. This note, which represents the authors’ attempts to fill in the details of the UKC, is intended for newcomers to the field who may appreciate a more explicit formulation and development of the main ideas. The crux of the exposition is an analogue of the Yoneda Lemma for co-sieves that relates geometric open boxes bijectively to their algebraic counterparts, much as its progenitor for representables relates geometric cubes to their algebraic counterparts in a cubical set. This characterization is used to give a formulation of uniform Kan fibrations in which uniformity emerges as naturality in the additional dimensions.
منابع مشابه
Lecture Notes on Cubical sets
These are some lecture notes for a course presenting the cubical set model of type theory, first in Copenhagen, December 2014, and then in Paris, February 2015. We describe a particular presheaf model of type theory. This description can also be seen as an operational semantics of a purely syntactical type system. It involves a nominal extension of λ-calculus. We use a generalization of the Kan...
متن کاملLecture Notes on Cubical sets
These are some lecture notes for a course presenting the cubical set model of type theory, first in Copenhagen, December 2014, and then in Paris, February 2015. We describe a particular presheaf model of type theory. This description can also be seen as an operational semantics of a purely syntactical type system. It involves a nominal extension of λ-calculus. We use a generalization of the Kan...
متن کاملCartesian Cubical Type Theory
We present a cubical type theory based on the Cartesian cube category (faces, degeneracies, symmetries, diagonals, but no connections or reversal) with univalent universes, each containing Π, Σ, path, identity, natural number, boolean, pushout, and glue (equivalence extension) types. The type theory includes a syntactic description of a uniform Kan operation, along with judgemental equality rul...
متن کاملAn Equivalent Presentation of the Bezem-Coquand-Huber Category of Cubical Sets
Staton has shown that there is an equivalence between the category of presheaves on (the opposite of) finite sets and partial bijections and the category of nominal restriction sets: see [2, Exercise 9.7]. The aim here is to see that this extends to an equivalence between the category of cubical sets introduced in [1] and a category of nominal sets equipped with a ‘01-substitution’ operation. I...
متن کاملNominal Presentation of Cubical Sets Models of Type Theory
The cubical sets model of Homotopy Type Theory introduced by Bezem, Coquand and Huber [2] uses a particular category of presheaves. We show that this presheaf category is equivalent to a category of sets equipped with an action of a monoid of name substitutions for which a finite support property holds. That category is in turn isomorphic to a category of nominal sets [15] equipped with operati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1501.05691 شماره
صفحات -
تاریخ انتشار 2015